package com.lazycat.leetcode.editor.cn;
//2023-07-22 21:33:28
//设计一个算法，算出 n 阶乘有多少个尾随零。 
//
// 示例 1: 
//
// 输入: 3
//输出: 0
//解释: 3! = 6, 尾数中没有零。 
//
// 示例 2: 
//
// 输入: 5
//输出: 1
//解释: 5! = 120, 尾数中有 1 个零. 
//
// 说明: 你算法的时间复杂度应为 O(log n) 。 
//
// Related Topics 数学 👍 95 👎 0

class FactorialZerosLcci {
    public static void main(String[] args) {
        //创建该题目的对象方便调用
        Solution solution = new FactorialZerosLcci().new Solution();
        solution.trailingZeroes(15);
        long val = 1;
        for(long i = 1;i<=25;i++){
            val *= i;
        }
        System.out.println(val);
    }
    //leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int trailingZeroes(int n) {
        int ans = 0;
        while (n!=0){
            n /= 5;
            ans+=n;
        }
        return ans;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}